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Abstract 

This paper is devoted to the study of limit laws of entrance times to cylinder sets for 
Cantor minimal systems of zero entropy using their representation by means of ordered 
Bratteli diagrams. We study in detail substitution subshifts and we prove these limit 
laws are piecewise linear functions. The same kind of results is obtained for classical low 
complexity systems given by non stationary ordered Bratteli diagrams. 



1. Introduction. 



1.1. Preliminaries and motivations. 



A topological dynamical system, or just dynamical system, is a compact Hausdorff space 
X together with a homeomorphism T : X ^ X. We denote it by {X, T). If X is a Cantor 
set we say that {X, T) is a Cantor system. That is, X has a countable basis of closed 
and open sets (clopen sets) and it has no isolated points. A dynamical system is minimal 
if all orbits {T'^{x) : n G are dense in X, or equivalently the only non trivial closed 
T-invariant set is X. 
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Let {X, T) be a Cantor minimal system and fix a T-invariant probability measure /x. Let 
/ C X be a clopen set. For each x ^ X the entrance time to / and the k-th return time 
to / for A; > 2 are defined respectively by 

Ni^\x) = mf{n > : T^(a;) e /} and TVf ^(a;) = inf{n > ivf "^^(a;) : T"(a;) e /}. 

Since the system is minimal these quantities are finite. The corresponding distributions 
are 

FP{t) = //{x e X : //(/) ■ Ni^\x) < t], 

and, for A; > 1, 

^(t) = f,{xeX: f^{I) ■ (ivf )(a;) - ivf "'^(a;)) < t}. 

Consider the following problem: fix a point x* E X and let be a T-invariant probability 
measure of (X, T). Let {1^ : n G IN) be a sequence of clopen sets of X such that x* G In, 
In+i ^ In foi" all n £ and P^neiNln — {^*}- For each x G X and every k>2 define 

N^n\x) = Nil\x) and Ni>'\x) = ^^(a;). 

We will study the limits of the sequences of distributions {Fj^^)neiN and {Fj'^^)ne]N for 
k > 2 and {In : n G a sequence of cylinder sets. For simplicity we will write {Fi^^)ne]N 
and {Fn'^^)neiN respectively. These limits, when they exist, will be called limit laws of 
entrance times. 

The existence and characterization of limit laws for particular (and natural) families of 
sequences (/„ : n G IN) is a problem that has been addressed in several papers in the 
last ten years. Most of them has focused on systems of positive entropy with strong 
conditions of mixing (see [CC1,CC2,CG,H,HSV,P]). In all of these cases the limit laws 
are exponential. The unique non exponential limit laws we know appear in the study 
of homeomorphisms of the circle [CdF]. Under some mild conditions on the continued 
fraction expansion of the rotation numbers the authors found piecewise linear limit laws. 
In this work (/^ : n G IN) is a sequence of intervals which end points are given by the 
partial quotients of the continued fraction expansion of the angle. They proved under 
the same assumptions the convergence in law of the associated point process. 

The present paper is motivated by our reading of [CdF] . In this work the main arguments 
concern irrational rotations of the interval. These systems are measure-theoretically con- 
jugate to Sturmian subshifts introduced in [HM]. In the symbolic context they correspond 
to non trivial subshifts with the lowest complexity. Also, we know that whenever the 
rotation number is quadratic the associated Sturmian subshift is a substitutive subshift 
[DDM] . In [C] the author addressed the question whether analog results as those in [CdF] 
could appear in the context of substitutive subshifts. Moreover, the author expected that 
weak mixing would be necessary. 
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In the present work we address the same questions described before in the framework of 
minimal Cantor systems, represented by means of Brattcli-Vcrshik systems, for sequences 
{In '■ TL G IN) made of cylinder sets. In particular, we provide answers for substitution 
subshifts, odometers and Sturmian sequences. In all these cases we get under some mild 
assumptions piecewise linear limit laws (Theorem 2.4, Examples 3,4,5). The main tool 
developed here is a counting procedure over the ordered Bratteli diagrams used to repre- 
sent those systems. The representation of Cantor minimal systems by means of ordered 
Bratteli diagrams has been introduced in [HPS] and it has been used to solve the problem 
of orbit equivalence (we present them below). Nowadays, there exist characterizations of 
these diagrams for large classes of subshifts; in particular, substitution subshifts [DHS], 
Sturmian subshifts [DDM], linearly recurrent subshifts [D] and Toeplitz subshifts [GJ]. 
The nice structure of such diagrams allows to reduce most of the problems to a matrix 
analysis. Finally, in section 4 we study the point process associated to entrance times of 
substitution subshifts. We point out that we never assume any mixing condition. 

By the time we were submitting this article Y. Lacroix [L] has obtained the following 
general result: given an aperiodic ergodic system {X, B, T) and a distribution function 
G : iR — > [0, 1] there exists a sequence (/„ : n e M) such that fj,{x G /„ : iJ,{In)Nj^\x) < 
t}/iJ,{In) — > G{t) as n — > oo. This result used an abstract construction based on Rokhlin 
towers. On the other hand the author provides an explicit example of Toeplitz subshift 
where the sequence {In n e IN) consists of cylinder sets. 

1.2. Subshifts and Complexity. 

A particular class of Cantor systems is the class of subshifts. These systems are defined 
as follows. Take a finite set or alphabet A. The set consists of infinite sequences 
{xi)^^^ with coordinates Xi G A. With the product topology A^ is a compact Hausdorff 
Cantor space. We define the shift transformation cr : A^ — > A^ by {a {x))^ — Xi+i for 
any x G A^ , % ^ Z. The pair (A-^, cr) is called a full shift. A subshift is a pair (X, a) 
where X is any cr-invariant closed subset of A^ . A classical procedure to construct 
subshifts is by considering the closure of the orbit under the shift of a single sequence 
x^A^, ^{x) = {a^ {x)\ ie Z }. 

Let {xi)^^j^ be an element of A^. Another classical procedure is to consider the set 
O {x) of infinite sequences {yi)^^^ such that for all i < j there exists k > such that 
yiyi+i ■ ■ - yj — XkXk+i ■ ■ -Xk+j-i- In both cases we say that {Q {x) , a) is the subshift 
generated by x. 

A classical measure of complexity of a zero entropy subshift {X, T) is the so called 
symbolic complexity. It is the integer function px : IN ^ IN where px{n) is the number 
of all diff'erent words of length n appearing in sequences of X. We say that the complexity 
is sub-linear if there exists a positive constant a such that px{n') < an. 

1.3. Bratteli- Vershik representations. 
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A Bratteli diagram is an infinite graph (V, E) which consists of a vertex set V and an 
edge set E, both of which arc divided into levels V = Vq U Vi U ■ ■ E = Ei U E2 U ■ ■ ■ 
and all levels are pairwise disjoint. The set Vq is a singleton {vq}, and for k > 1, E^ is 
the set of edges joining vertices in Vk-i to vertices in Vfe. It is also required that every 
vertex in Vfc is the "end-point" of some edge in Ek ior k > 1, and the "initial-point" of 
some edge in Ek+i for A; > 0. By level k we will mean the subgraph consisting of the 
vertices in Vk U Vt+i and the edges Ek+i between these vertices. We describe the edge 
set Ek using a Vk-i x Vk incidence matrix, M'^^\ for which its (z, j)-entry is the number 
of edges in Ek joining vertex i e Vk-i with vertex j e Vk- For every e G Ek-, s(e) G Vk-i 
and t(e) G Vfc are the starting and terminal vertices of e respectively. 

An ordered Bratteli diagram B — {V, E, ^) is a Bratteli diagram (V, E) together with a 
partial ordering z< on E. Edges e and e' are comparable if and only if they have the same 
end-point. We call succ{e) the successor of e with respect to this partial order when e is 
not a maximal edge. 

LEVEL INCIDENCE MATRIX 
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Figure 1 

Let k < I in IN \{0} and let E{k,l) be the set of all paths of length / — A; in the graph 
joining vertices of Vk-i with vertices of Vi. The partial ordering of E induces another 
in E{kj I) given by (cfc, . • . , e;) -< (/fe, ...,//) if and only if there is k < i < I such that 
ej = fj for i < j < / and -< fi. 

Given a strictly increasing sequence of integers (?Tin)„>o with mo = we define the 
contraction of = {V, E, ^) (with respect to (TOn)„>o) ^ 

((^m„)n>0'(^("^n + l,TO^+l))n>0'^) ' 

where -< is the order induced in each set of edges fi(m„ + l, m„+i). The inverse operation 
of contracting is microscoping (see [GPS]). 

We say that an ordered Bratteli diagram is stationary if for any k > 1 the incidence 
matrix and order are the same (after labeling the vertices appropriately). 
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Given an ordered Bratteli diagram B = (V, E, ^) we define Xb as the set of infinite 
paths (ei,e2, ■ ■ ■) starting in vq such that for all i > 1 the end-point of G Ei is the 
initial-point of Ci^i G -Ei+i- We topologize Xb by postulating a basis of open sets, 
namely the family of cylinder sets 

[ei, 62, ... , Ck] = {(/i, /2, ...) e Xb : fi = Ci, ioi 1 < i < k } . 

Each [ei, 62, . . . , efc] is also closed, as is easily seen, and so we observe that Xb is a 
compact, totally disconnected metrizable space. 

When there is a unique x = {xi,X2, . . .) G Xb such that Xi is maximal for any i > 1 
and a unique y = {yi,y2, ■ ■ ■) G Xb such that yi is minimal for any z > 1, we say that 
B = (y, E, :<) is a properly ordered Bratteli diagram. Call these particular points Xmax 
and Xjj^j^ respectively. In this case we can define a dynamic Vb over Xb called Vershik 
map. The map Vb is defined as follows: let x = (ei, 62, . . .) G Xb \ {a^max} and let A; > 1 
be the smallest integer so that is not a maximal edge. Let fk be the successor of 
and (/i, . . . , fk-i) be the unique minimal path in Ei^k-i connecting vq with the initial 
point of fk. We set Vb (x) = (/i, . . . , fk-i, fk, ek+i, ■ ■ •) and Vb (xmax) = a^^^jn- ^he 
dynamical system {Xb, Vb) is called Bratteli- Vershik system generated hy B — (V, E, ^). 
The dynamical system induced by any contraction of B is topologically conjugate to 
{Xb,Vb)- In [HPS] it is proved that any minimal Cantor system {X,T) is topologically 
conjugate to a Bratteli- Vershik system {Xb,Vb)- We say that {Xb,Vb) is a Bratteli- 
Vershik representation of {X, T). 

2. Limit laws for stationary Bratteli— Vershik systems. 

Let us begin with some additional definitions and background. A substitution is a map 
T : A ^ A+, where is the set of finite sequences with values in A. We associate to r 
a Ax A square matrix Mj- = {ma,b)a be A ^^^h that is the number of times that the 
letter a appears in r (6). We say that r is primitive if Mr is primitive, i.e. if some power 
of Mt- has strictly positive entries only. A substitution r can be naturally extended by 
concatenation to A+, A^ and A^ . We say that a subshift of A^ is generated by the 
substitution r if it is the orbit closure of a fixed point for r in A^ . It is well known that 
primitivity of r implies that this subshift is minimal and uniquely ergodic (see [Q] for 
more details). 

Let {pk : k G JN) be a sequence of positive integers. The inverse limit of the sequence of 
groups {Z/pi ■ ■ -Pk^ '■ k G IV) endowed with the addition of 1 is called odometer with 
base {pk : k E IN). These systems are minimal and uniquely ergodic. We say it is of 
constant base if the sequence {pk : k G IN) is ultimately constant. 

In [DHS] (see also [F] ) it is proved that the family of stationary Bratteli- Vershik systems 
is up to topological conjugacy the disjoint union of the family of substitution minimal 
subshifts and the family of odometers with constant base. 
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Let {Xb,Vb) be the minimal Cantor system given by the stationary ordered Bratteli 
diagram B = {Ui>oVi,Ui>iEi, ^) where Vi = 1), m)}, for z > 1, and Vq = 
{vq}. Moreover, by an appropriate labeling of the vertices the incidence matrices (M*^*^ : 
i > 1) are all equal to a matrix M. In the sequel we identify each Vi to {1, .., m} following 
the labeling of vertices chosen to define M. In this setting the order of edges is the same 
for any level greater than one. This representation is not unique and in this paper we 
will consider one that is appropriate for our purpose. In the sequel we fix one which 
satisfies: 

(HI) the incidence matrix, M, of S has strictly positive coefficients; 
(H2) for every vertex z e Vi there is a unique edge from vq to i; 
(H3) Vz e {1, ...,m}, Vn > 1, e = min{f e En : t(/) = i} ^ s(e) = 1; 

Let us notice that this representation can always be obtained contracting and microscop- 
ing levels if necessary. Wc recall that for all n > 2, Mij = \{e e : s(e) = i.,t{e) = j}\ 
and we also remark that Yl^i ^i^J^ '^^ number of paths of length n joining vq with 

3 e Vn. 

Let A be the maximal eigenvalue of M. We denote by r = (r(i) : i G {1, ...,m})^ and 
/ = {lii) : i G {!,..., m}) the corresponding strictly positive right and left eigenvectors 
respectively, such that X^^Ii ^(0 = SI^i ^(0 ' '''(^) = 1- For every ei...e^ G £'(l,n), 
we have that the unique ergodic measure is defined by /i([ei...en]) = ^^^i^-i ^ (for more 
details on the construction of measures for Bratteli- Vershik systems you can in particular 
see [BJKR]). 

Example 1: Consider the system given by the Bratteli diagram in Figure 2. The order 
is written over the edges and the incidence associated matrix is M = ^ ^ 




Figure 2 

Let us now present the main problem of the section. Let x* = {xl,X2,---) G Xb and 
consider the cylinder sets induced by x*, that is In = In{x*) = [x^, ...,x^]. We will study 
the limit laws of entrance times for this family of cylinder sets. 
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Since the diagram B is stationary there is i* e {1, ...,m} such that t(x*) = i* infinitely 
often. Let A/" = {rii : i G IN) be a subsequence such that t(a:*.) = i*. In order to 
compute the limit laws with respect to these subsequences, we need to know ii{x G Xb '■ 
Ni^\x) = j} and ii{x G Xb : {Ni^\x) - Ni^~'^\x)) = j} for /c > 2, j G iV \ {0}. 

Lemma 2.1 Let n G M. 

(i) If ef G E{n + 1, n + 2) with s(e) = i*, t/ien for any z,y & [In^f] we have Nn\z) = 

(a) Let A; > 0. If ei...ek+i G E{n+ l,n + k + 1) with s(ei) = i* , then there is e^^e^^^ G 
E{n+l,n + 2) withs{e^^^) = i* such that for any z,y e [Inei...ek+i], Ni''\z) = Ni''\y) 

Proof: 

(i) We observe that any point of the system belonging to the cylinder set generated by 
the minimal path from vq to any z G V^, moves under the action of Vb, from this cylinder 
set to the one corresponding to the maximal path from vq to i E Vn, passing successively, 
and respecting the order, by all the paths from vq to i E Vn- Consequently the return 
times to I^ that is Nn \x) for the same as those computed for the minimal 
path connecting vq with i* G Vn- Let us call J„ the minimal path joining vq with i* G Vn- 
The dynamics of any point of [Jnsf] is the following (you can see Figure 3): (1) they 
move from [Jnc/] to the maximal path from vq to t(e); (2) they move from this maximal 
path to the minimal path from vq to some i' G V^+i, where i' = s{succ{f)) if / is not 
maximal and = 1 if it is maximal (condition (H3)); (3) finally, since there is an edge e' 
from i* to i' (condition (HI)), they move from this minimal path to the maximal path 
connecting vq and i' passing through the cylinder set [Jnc']. Since all points in [Jnc/] 
have the same behavior from [Jnc/] to [Jnc'], then their first return time to [Jn] coincide. 

(ii) By part (i) we only need to prove that V^^''~^^^^\z) G [Ine^^^ei%V^^''~^^^^\y) G 

[Ine\^'^ e^^] for some e^i^e^2'^ G E{n + 1, n + 2) with s(e^^'') = i* . The proof is analogous 
to that of part (i). Let us describe the dynamics of a point y G [/^ei...efc+i]: (1) it moves 
from [/„ei...efe_|_i] to the maximal path from vq to s(efc); (2) it moves from this maximal 
path to the minimal path from vq to some i' G where i' = s{succ{ek+i)) (if is 

maximal, then we put s{succ{f)) = 1 because all minimal edges are connected with 1); 
(3) finally, it moves from this minimal path to the cylinder set [/„ep..e^], where ep..ej. is 
a path starting at i* G Vn and finishing at i' . Therefore there is ei...ek G E{n + 1, n + k), 

s(ei) = i*, such that V^^'^^^^z) G [Inei...ek],V^^'^^^\y) G [Inei...ek]. We conclude by 
induction. ■ 



7 



Figure 3 



For the sequel, let us fix n G A/". Set Tn^ — {Nn\x) : x e In} — {ri'^K ■■■,^1"'^} to be 
the set of return times to In where we are assuming the elements are in increasing order. 
Also, denote = e /„ : N^^\x) = ^} for i e {1, In}. 

Lemma 2.2 ii{x e Xb : Ni^\x) = A;} = J] l{fc<^(n)} • mIt^^H^))- 
Proof: It is clear that 

rn = {V^'{Ti'\i)) : i e {1, ...,ln},h e {0, ...,rf ^ - 1}} 

is a clopen partition of Xb such that fJ-iV^^ {Tn\i))) = fJ.{Tn\i))- It follows that, 
Nii^\x) = kif and only if a; e for some i e {1, ...Jn} with rf ^ - ki = k. ■ 



We denote by [-J the integer part of a real number. 
Lemma 2.3 For all t > 



Proof: By Lemma 2.1 the return times to depend only on the dynamics of points in 
the cylinder sets constructed as the "continuation" of /„ by paths of length two. Hence, 
from Lemma 2.2 we get 



r(t(/)) 

Xn+l ■ 
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Fi'\t)= 'f]" i,{x e Xb : Ni'\x) = k} 
k=i 

U([L])J 

= J2 l{fc<ivi^'([/„e/])}-^([W]) 

fc=l e/e£;(n+l,n+2):s(e)=i* 

{fe<iV^''([/„e/])} ■ ;^n+l 

e/eB(n+l,n+2):s(e)=i* k=l 

r(t(/)) 



e/e£(n+l,n+2):s(e)=i* ^ ^'^^^"^^ ^ 

Since i^{[In]) — xi-i ; 'we conclude the lemma. ■ 



Let us compute Nn\[Inef]). It depends only on the number of times the trajectory of a 
point in [/nc/] passes through the minimal path from vq to a vertex i &Vn before coming 
back to i* . We call this quantity c{ef){i). We remark that this quantity does not depend 
on n because the diagram is stationary. So ef G E{n + l,n + 2) can be identified with 
some e' f e £^(2,3). In addition, when such a trajectory passes through this minimal 
path then before coming back to i* it has to pass through all paths from vq to i. There 
are exactly X^fcLi ^kJ^ paths. We get, 

m m 
i=l fc=l 

Let c(e/) = {c{ef){i) : i G {l,...,m})^. In this vector it is "hidden" the order of the 
given Bratteli-Vershik system. 

Nn\[Inef]) 

We need to compute lim — J! for e/ e £^(n + 1, n + 2). We know from 

n— »oo,neA/' A" 

Perron-Frobenius Theorem (see [HJ]), that lim^^oo -j^rh- = Therefore, 

r(l) 



n^oc,n€Ar X^'^ n^oo,neJV ^ \ J )\ ) k,i 

i=l k—1 

mm m 



i=l k=l i=l 



Let L = \{c{ef) : ef G E{n + + 2)}|. Since the Bratteli diagram is stationary 
L = \{c{ef) : ef G E{2,3)}\. We set {c(e/) : ef G E{2,3)} = {c(eJO : i G 
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We also assume that < ci = c(ei/i) < ... < cl = c{eLfL)- We set S{i) — {ef e 
E{n + 1, ?i + 2) : s(e) = i*, c{ef) = Cj} for each i G {1, L}. Paths e^/i and sets S{i) 
can be assumed to be the same for every n > 1 since the BratteH diagram is stationary. 
FinaUy put do — 0, di — ci ■ r{i*), di — cl ■ r{i*), and di+i — oo. 

Theorem 2.4 Let dj < t < dj+i and j G {0, ...,L}. Then, the limit laws are the 
piecewise linear functions given by Figure 4 which can be described as follows, 



n— >oo,neA/ ^ — ' •* 



t 



E 



rW)) 



r(i*) ^ A2 



and 



F^''\t)= hm F^n^) 



E 



c(eie2) 



ei...ete+ieS(2,fe+2):s(ei)=i*,e<'=>e<'=^€U^'^^S(i) 

T/ie convergence is also uniform in any closed interval I C.]dj,dj+i[. 



r{t{ek+i)) 




F*'(t),k>l 




^ ^ d2 1 c^_, d^, 

Figure 4 

Proof: We start with the computation of the hmit law for the first entrance time. Fix 
dj <t < dj+i where j e {0, L}. From Lemma 2.3 we get 



1—1 L -I ' 



A2 



e/eE(n+l,n+2):s(e)=i* 

Since £^(n + 1, n + 2) can be identified with E{2, 3), taking limit in n e A/" we conclude, 

Kt(/)) 



lim FW(t)= y niinf^,c(e/)V- 

efeE{2,3):s{e)=i* \ V / / 



A2 



E 



r(t(/)) 



e/eu^=i5(i) 



A2 
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Now we compute the limit for F^\t)^ k >2. That is, 



I ^ * I 



s=l 



By Lemma 2.1, the difference Nn''\x) — N^'' ^\x) only depends on the cylinder set 
[Inei-.-Cfc+i] which contains x. Indeed, if x,y e [InCi-.-ek+i] thenAr«(<" '(-)(x)) = 
Ni'\v^'-''~''^'\y)\ because V^'-''~''^^\x),V^'-''"'^'\y) G [lA'^ei'^ Then, 

j7{k)u\_ V- 1 ivP([-fneie2])r(t(efc+i)) 

ei...efc+i€-E(n+l,n+fc+l):s(ei)=i* 

Take dj <t < dj+i, j e {0, L}. In a similar way as we did for Fn\t) we get that, 

n— >oo,neA/ ^ — ' A'*^-^ 
ei...efc+ieS(2,fc+2):s(ei)=i*,eJ'='e^'=^Guf^iS(i) 

Since the number of return times is bounded, a standard compactness argument proves 
that the convergences are also uniform. ■ 

Let us point out that the limit laws provided in the theorem do not depend on the explicit 
sequence of cylinder sets {In n E IN) considered, but only on the vertex i*. Then each 
i e {1, .., m} defines its own family of limit laws. Consequently for A; > 1, {Fn'^^ : n e J\f) 
converges if and only if the limit laws defined by the terminal vertices of In, for all n e jV" 
large enough, coincide. 

From the computation in the proof of Theorem 2.4 and some considerations from matrix 
theory (see [HJ] Theorem 8.5.1) we get the following convergence rate. 

Corollary 2.5 There exist positive constants j,C, D such that 7 < A and 



sup 
tern 



F^^\t) - F^^\t) <C(^Y and sup Fj^''\t) - F^''\t) < D (^Y 



Example 2 (left to right order): In this example wc consider Cantor minimal systems 
given by stationary Bratteli-Vershik diagrams satisfying conditions (H1),(H2),(H3) and 
with increasing order from left to right. That is, for any n > 1 and for any e, / e En, if 
t(e) < t(/) then s(e) < s(/), where in all the we put the natural order of {1, ..,m} 
(see Figure 5). 
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Figure 5 

Put i* = 1 and let be the minimal path from to 1 G V^- Then J\f — IN. It 
is not difficult to see that return times to are constants over [/„e] for e e En+i, 
s(e) = 1. Let us &c one of such e and put j = t(e). If e is not a maximal edge 
with respect to the set G{j^n + 1) of edges in i?n+i from 1 e to j e V^+i, then 
Nn\[Ine]) = Yl^=i ^ki^j if e is a maximal edge, with respect to the same set of 

edges, we get N^^\[I^e]) = Y.k^^ M^^. + (1 - Mi,,) Y.k^^ M^-\ Dividing by A^-^ and 
taking the limit when n tends to infinity we obtain 

{di, dL} = {r(l)Z(l), r(l)Z(l) + r(l) {Xl{j) - M,J{1))) , j e {1, .., m}}. 

Also, c(e) = /(I) if e is not maximal in n + 1) and c(e) = /(I) + A/(j) — Mijl{l) if it 
is maximal. Then the limit laws can be deduced from the general statement in Theorem 
2.4. 

3. Limit laws for non stationary Bratteli— Vershik systems. 

In this section we will compute the limit laws for some minimal Cantor systems given by 
non stationary Bratteli diagrams. First we give a general formula and then wc apply it to 
linearly reccurent subshifts, odometers and sturmian subshifts. As in the stationary case 
we will fix some properties of the ordered Bratteli diagrams. For any Cantor minimal 
system these properties hold after contracting and microscoping levels of a given Bratteli- 
Vershik representation of the system. 

Let {Xb, Vb) be a Bratteli- Vershik system and fix a Vg-invariant probability measure 
(U, where B = (Ui>oVi, Ui>i£'i, ^) with Vi = {l,...,mi}, i > I, Vq = {vq}. Recall that 
(jVf : k > 1) are the incidence matrices of levels. Furthermore the following properties 
hold: 

(HI) the incidence matrices {M^'^^ : k > 1) of B has strictly positive coefficients; 

(H2) for every vertex i G Vi there is a unique edge from vq to i; 

(H3) Vi > 1, Vj e {1, mj, e = min{/ e : t(/) = j} ^ s(e) = 1 G Vi-i. 

These conditions allow to prove a version of Lemma 2.1 for general minimal Cantor 
systems. The proof is left to the reader. 

Lemma 3.1 Let I = [xi, Xn] be a cylinder set in {Xb, Vb) with i* — t{xn)- 
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(i) Let ef e E{n + l,n + 2) with s(e) = z* e V^. Then, for any z,y & [lef] we have 
Ni'\z) = Ni'\y). 

(ii) Let e\...ek+i £ E{n + l,n + A; + 1) with s(ei) = i* . Then, there is €^^€^2^ e 
E{n+l,n + 2) with s{ef^) = i* such that for any z,y E [Iei...ek+i], Ni''\z) = Ni''\y) 

The last lemma and similar considerations as those made in the previous section imply 
that, 

Fi'\t)= Yl niin('L-^J,ivW([/e/])yM[/e/]) 

and 

Fi'"\t) = l/ArW(rjeWeWi)<l t nA^7^^([/eie2])-//([/ei...efc+i]). 

ei...efc+ie£(n+l,n+fc+l):s(ei)=i* 



Example 3 (Linearly recurrent subshifts): An example of non stationary Bratteli- 
Vershik systems are linearly recurrent subshifts introduced in [D]. They can be repre- 
sented by ordered Bratteli diagrams verifying conditions (HI), (H2), (H3), such that for 
all n G IN, \Vn\ = and \En\ < K where iiT is a universal constant. In addition, it 

can be proved (following the same lines in [D]) that there is a constant K such that for 
every cylinder set / and every x G Xb, ij.{I)Nj^\x) < K. Therefore, once we fix /c > 1, 

we can get a subsequence Nk ^ JN for which lim^^oo Fn exist and is a piecewise 
linear function as in the case of Theorem 2.4. 

The following example is neither stationary nor linearly recurrent. 

Example 4 (Odometer): Let (X, T) be the odometer with base {pn : n G IN). The 
level n of the classical Bratteli- Vershik representation of odometers is given in Figure 
6(a). 




p 1 

n 



(a) (h) 
Figure 6 

In this case, if we take /„ to be any cylinder set of length n, then the limit law of first 
entrance time is a uniform law in [0, 1] and for the m-th return time it is a discrete 
distribution concentrated in 1. 
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Let j3 e (0,1). Another representation by means of Bratteli diagrams of an odometer 
is given by Figure 6(b). We set /3„ = [/9pnJ- Let (/„ : n G IN) be a sequence of 
cylinders set induced by a point x* G Xb- The unique ergodic measure of the system 
is given by /u(/n) = where Qn = Pi ■ ••• ■ Pn- There are two values for the return 



times to /„ 



Qn-i and q 



n-i + qn-i{Pn " f^n) ■ Then, dj"^ = ii{In)qn-i = and 4' 



in) 



Hiln) («?n-l + qn-l{Pn " f^n)) = ^ 

such that Pn, = p then ch = d^i^'^ = ^ and ^2 = 4"'^ = ^(1 + P - [Pp\)- In this 



/3.)) = f^(l+p. 



/9n)- If there is a subsequence {ui : i E IN) 
^v'Hj ^ IM and d2 = = 
case the hmit law for the first entrance time is given by the piecewise linear function 



in Figure 7(a). This limit is uniform. If lim^^ooPn — oo then lim^^oo <^i"'' = and 
lim„_>oo d!2^ = oo- Consequently the pointwise limit is given by Figure 7(b) and the 
limit is not uniform. 





fa) 



fb) 



Figure 7 



Example 5 (Sturmian subshifts): This example is motivated by the results in [CdF], 
where the authors computed the limit laws of entrance times for rotations of the circle. 
In the context of subshifts they correspond to Sturmian systems. Not surprisingly the 
results we obtain here are analogous. 

Let < a < 1 be an irrational number. We define the map Ra ■ [0, 1[ — > [0, 1[ by 
Ra{t) ^t + a (mod 1) and the map : [0, 1[ ^ {0, 1} by (t) = if t G [0, 1 - a[ and 

la (t) = 1 Otherwise. Let Qa = { (/« {R^ {t)))nez\ ^ ^ ![} ^ {0, 1}^. The subshift 
(ficK) cr) is called Sturmian subshift (generated by a) and its elements are called Sturmian 
sequences. There exists a factor map (see [HM]) 7 : (JIq., a) ([0, 1[, Rot) such that, 

(1) ({/?}) I = 2 if /3 G {na\ne ZZ] and 

(2) ({/?}) I = 1 otherwise. 

This map induces a measure-theoretical isomorphism. It is also well known that Sturmian 
systems are uniquely ergodic and the symbolic complexity is n + 1 [HM] . 

A Bratteli- Vershik representation for Sturmian subshifts is presented in [DDM] . It works 
as follows. There is a sequence of positive integers {dk k >1) such that level k of the 

Bratteli diagram is given by either block (a) or block (b) of Figure 8. In addition, it does 
not exist two consecutive levels ordered like block (a) in Figure 8. We notice that blocks 
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(a) and (b) have the same incidence matrix M^^^i = N^^. 



dk 
1 



but different orders. 



Also, the continued fraction expansion of a and (3 — [0 : di,d2, ■ ■ ■] are eventually equal. 
For the sequel we fix such representation where we identify the set of vertices Vn with 
{1,2}. 





(a) 



(h) 



Figure 8 



We compute the limit laws of the first entrance time for a sequence of cylinders = 
[xi...Xti] such that infinitely many times t{xn) = 1- Let J\f — {n E IN : t(,T,„) = 1}. 



Denote Fi^\t) 



and M^^(t) 



(k) 



Let us notice that the ordered Bratteli 



diagram constructed in [DDM] does not verify properties (HI), (H2) and (H3) but the 

results of Lemma 3.1 still hold. Then to compute limit laws we need to know: N^\[Inef]) 
for every ef e E{n + l,n + 2) such that s(e) = 1 and //([/„]), where is the unique 
invariant measure of the Sturmian subshift. In that purpose we need to recall some results 

Pk~l Pk-2] Pfc _ . 



where — 

Qk 



of continued fraction theory. First, Nd, ■ ... ■ Nd^ , 

iQk-i qk-2 

di, (ifc] is the classical approximation of {3 (see [HW]). From this expression we deduce 

1 and ii{[yi...yk]) = ^|/?Qfc-i - Pk-i\ 



G'°(/3) 



where G is the Gauss map: 



that ii{[yi...yk]) = -p^\l3qk-2 - Pk-2\ if t{yk) 

if t{yk) = 2, and that qk\f3qk - Pk\ = i+(gfe_i/gfc)Gfe(/3) 
G{P) = {1//3} (the fractional part of 1//3). 

Let us fix n G A/". Looking at the diagram we verify that there are two possible values 
for Nji'\[Inef]) with ef e E{n + l,n + 2) and s(e) = 1: pk-i + qk-i and pk-i + qk-i + 
Pk-2 + qk-2- Suppose there is a subsequence M. Q M such that 



1- qn- 
lim — 

*oo, nGjVt q^_ 



= t(;and lim G'"-2(/3) = 6*. 

n— »oo,n€A^ 



These conditions are exactly the same as those provided in [CdF] to have a non trivial 
limit. We get 



hi = lim {pr. 



-1 + qn-l) ■ l^{[In]) = 



l + Ow 



and 



ho 



lim (pr 

n—> 00, nGjM 



-1 + qn-l +Pn-2 + qn-2j 



:i + UJ)^ 

i + ew 
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Then, the hmit F(^\t) = hm„ 

— »oo,nejV( Fn ^ (t) is the continuous piecewise hnear function 
given by Figure 9. An analogous computation yields F^''\t). 



hi 




1 h2 t 



Figure 9 
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4. Point process induced by entrance times. 



Let {X, T) be a minimal Cantor system and a T-invariant probability measure. Con- 
sider a decreasing family of clopen sets of X, (/„ : n e IV) such that flneiv-fn = i'^*}- 
For each a; G X and /c > 2 define Tit\x) = Nlt\x) - N^~^\x), T^^\x) - M^^(x). 
Denote by 5t the Dirac measure at the point t G M. The point process : X ^ A^[0, oo) 
defined by this sequence of renewal times is 

k>l 

where x is randomly chosen with respect to fj, and M [0, +00) is the set of u-finite measures 
on [0, +00). In this section we consider the problem whether this point process converges 
in law. To see that we have to compute the limit of 

^w(^i' -^tp) = e X : Ti'\x)^{In) < ti, ...,Tjf\x)^i{Ir.) < tp} 

when n tends to infinity in some subsequence J\f C M, for all p & JN and for all 
(ti,...,tp)eiR^ (see [N]). 

We will focus on the stationary case. We set the same notations used in section 2. 
Following the same lines of the proof of Theorem 2.4 we get, 



ei...ep+iGS(n+l,n+p+l):s(ei)=i* \ \ ) / 

1 r(t(ep+i)) 



where for k G {2..,p}, e^^^e^"^ G E(n + 1, n + 2) is the unique path such that T^^ ^^^\x) 

belongs to [Ine\^^ e^^] for every x G [Inei...ep+i]. Therefore the point process Tn con- 
verges to (a priori) a non-stationary point process parametrized by the Bratteli-Vershik 
diagram with distribution 

Fi,...,p{ti,...,tp) = ^ min(tir(i*),c(eie2)) 

ei...ep+ie-E(l,33-|-l):s(ei)=i* 

r(t(ep+i)) 



n ^{-cie[ 



fc=2 



5. Final comments and questions. 
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The results presented in this paper together with those obtained in [CdF] , and the results 

in [CC], [CG], [HSV] and [P] (among others), show two extreme behaviors for some 
families of sequences (/„ : n G IN). In the first case the limit laws are piecewise linear 
functions and in the others they are exponential laws (Poisson laws). 

All subshifts considered in this paper, substitutions subshifts, linearly recurrent subshifts 
and Sturmian subshifts, share at least two common features that are intimately related to 
the existence of a linear limit law for a given sequence of cylinder sets {In n E IN) : their 
ordered Bratteli diagrams are "universally bounded" and their symbolic complexity is 
sub-linear ([Q], [DHS], [HM]). The second condition is behind the fact that iJ,{I)Ni^\x) 
is bounded independently of / and x. A natural question is whether piecewise linear 
limit laws are characteristic of systems verifying such conditions. 

The result of Lacroix [L] about limit laws for the first return time tells us that any 
distribution function can be obtained as a limit law if we choose correctly the sequence 
{In '■ n e M). On the other hand, it seems that the community working on this topic 
agrees that exponential limit laws should be characteristic of mixing systems with positive 
entropy and piecewise linear limit laws should be characteristic of subshifts with sublinear 
complexity. The result of Lacroix shows that these facts need to be clarified. One possible 
direction is to explore which are the "natural" sequences {In '■ n G W). Once these 
sequences are defined we could ask whether there is a dynamical system which limit 
laws are in between piecewise linear functions and exponential laws. A natural class to 
consider is that of Toeplitz subshifts. They can have positive or zero entropy [W] and 
they can be represented by means of ordered Bratteli diagrams with a nice structure 
[G J] . For example, which limit laws can we obtain for Toeplitz systems with polynomial 
symbolic complexity (see [GK]) ? 
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